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The Butcher group is a powerful tool to analyse integration methods for 
ordinary differential equations, in particular Runge-Kutta methods. Re¬ 
cently, a natural Lie group structure has been constructed for this group. 
Unfortunately, the associated topology is too coarse for some applications 
in numerical analysis. In the present paper, we propose to remedy this 
problem by replacing the Butcher group with the subgroup of all expo¬ 
nentially bounded elements. This “tame Butcher group” turns out to be 
an infinite-dimensional Lie group with respect to a finer topology. As a 
first application, we show that the correspondence of elements in the tame 
Butcher group with their associated B-series induces certain Lie group 
(anti) morphisms. 
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Introduction and statement of results 

In the analysis of numerical integrators an important tool is the so called Butcher 
group. J.C. Butcher introduced this group in [But72j as a group of mappings on rooted 
trees. To each element in the group one associates a (formal) power series - the B- 
series - and the group product models composition of these power series. The interplay 
between the combinatorial structure of the trees and the group product enables one 
to handle (formal) power series solutions of non-linear ordinary differential equations. 
Building on Butcher’s ideas, the Butcher group and methods associated to B-series 
have been extensively studied, see e.g. |CHV1 nilHT.WnBlIBrondllMMMKVI 51lBST^ . 

The Butcher group is in a certain sense very large, i.e. it contains elements whose 
associated B-series do not converge, even locally. To remedy this, the B-series are 
usually truncated and one has to derive some bound on the truncation error. In the 
literature, rigorous error estimates are available for elements in the group whose series 
coefficients satisfy exponential growth bounds, see e.g. the investigation in |HL97| . 
This motivates the study of the subgroup of all suitably bounded elements from the 
perspective of infinite-dimensional Lie theory. In the present paper, we investigate this 
subgroup, which we call the tame Butcher group. 

Our investigation is based on a concept of C’’-maps between locally convex spaces 
known as Bastiani’s calculus |Bas64] or Keller’s C^-theory [Kel74) (see [Mil83llG1502[ 
INeeOfi] for streamlined expositions). For the reader’s convenience Appendix con¬ 
tains a brief recollection of the basic notions used throughout the paper. Our aim is to 
construct an infinite-dimensional Lie group structure on the tame Butcher group and 
to study its properties. It turns out that the tame Butcher group is a locally convex 
Lie group modelled on an inductive limit of Banach spaces. This structure is naturally 
related to the Lie group structure of the Butcher group constructed in |BS15] . More¬ 
over, as a consequence of the estimates established in [HL97| . one can even construct 
natural Lie group (anti)morphisms into groups of germs of diffeomorphisms. These 
morphisms represent the Lie theoretic formulation of the mechanism which associates 
to an element in the (tame) Butcher group its B-series. 

We now go into some more detail and explain the main results of the present paper. 
Let us first recall some notation and the definition of the (tame) Butcher group. Denote 
by T the set of all rooted trees with a finite positive number of vertices. Furthermore, 
we let 0 be the empty tree. Then the Butcher group is defined to be the set of all tree 
maps which map the empty tree to 1, i.e. 

Gtm = {a: r U {0} ^ R I a(0) = 1}. 

To define the group operation of the Butcher group, one interprets the values of a tree 
map as coefficients of a (formal) power series. Via this identification, the composition 
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law for power series induces a group operation on Gtm- We refer to Section [T] for more 
details and the explicit formula. Note that the Butcher group contains arbitrary tree 
maps, i.e. there is no restriction on the value a tree map can attain at a given tree. 

The tame Butcher group Btm is the subgroup of Gtm which consists of all elements 
a which satisfy the following exponential growth condition 

3G, K > 0 such that |a(T)| < Gitil'^lfor all t G T where |r| = # nodes of r. 

Note that the same constructions can be performed for tree maps with values in the 
field of complex numbers. As a result, one obtains the complex tame Butcher group 
'^TM which will be an important tool in our investigation. 

Returning to Rtm , we observe that the subspace topology induced by Gtm on Btm 
is too coarse for our needs (see also the discussion in [BS151 Remark 2.3]). Hence 
we replace it with the inductive limit topology induced by a sequence of weighted 
mapping spaces. Their inductive limit turns out to be a Silva space (also known as a 
(DFS)-space, cf. Proposition IA.7I1 and the results in Section subsume the following 
theorem. 

Theorem A The tame Butcher group Btm is a real analytic infinite-dimensional 
Lie group modelled on a Silva space. 

At this point, it is worthwhile to stress that virtually every “interesting” element of 
the Butcher group is contained in the tame Butcher group. In particular, all elements 
of the Butcher group associated to commonly used numerical integrators, e.g. Runge- 
Kutta methods, are contained in Rtm0 

Having a Lie group structure on the tame Butcher group at our disposal, we then 
investigate the Lie theoretic properties of this group. An important observation will be 
that the Lie group structure on the tame Butcher group is - albeit not directly induced 
from the Butcher group- closely related to the Lie structure of the Butcher group. To 
make this explicit, consider the canonical inclusion or: Btm Gtm- Then «« is a 
morphism of Lie groups and the induced morphism of Lie algebras L(aR) separates the 
points. The morphisms or and L(aR) will be our main tools to transport structure to 
the tame Butcher group. In particular, these tools allow the Lie algebra of the tame 
Butcher group to be identified (see Section [S]): 

The Lie Algebra of Btm The Lie algebra L(Htm) of the tame Butcher group is 
isomorphic as an abstract Lie algebra to a Lie subalgebra of the Lie algebra L(Gtm) 
of the Butcher group. 

Here the term “abstract” Lie subalgebra points to the the fact that L(i3TM) is not a 
topological Lie subalgebra of L(Gtm)- However, as its natural Silva space topology is 
strictly finer than the subspace topology, the canonical inclusion becomes a morphism 
of topological Lie algebras. Moreover, the Lie bracket of the Lie algebra of the Butcher 
group restricts to the continuous Lie bracket of the Lie algebra of the tame Butcher 
group. 

^This follows from IBut72l Theorem 6.8], which asserts that Butcher’s group Go, which contains the 

Runge—Kutta methods, is contained in Btm- 
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Then we establish that the tame Butcher group is a regular Lie group. To understand 
these results first recall the notion of regularity for Lie groups. 

Let G be a Lie group modelled on a locally convex space, with identity element 1, and 
r S No U{oo}. We use the tangent map of the right translation pg-. G ^ G, x ^ xghy 
5 G G to define v.g := Tipg(v) G TgG for v G Ti{G) =: L(G). Following [Glol5b) . G is 
called -semiregular if for each G’'-curve 7 : [0,1] —^ L(G) the initial value problem 

=ylt).r]{t) 

\??( 0 ) = 1 

has a (necessarily unique) G’’+^-solution Evol( 7 ) := g: [0,1] —>■ G. Furthermore, if G 
is G’'-semiregular and the map 

evol: G’'([0,1],L(G)) ^ G, 7 Evol( 7 )(l) 

is smooth, then G is called -regular. If G is G’'-regular and r < s, then G is also 
G®-regular. A G°°-regular Lie group G is called regular (in the sense of Milnor) — 
a property first defined in |Mil83| . Every finite dimensional Lie group is G'^-regular 
(cf. [NeeOS]). Several important results in infinite-dimensional Lie theory are only 
available for regular Lie groups (see [MilSdllNeeOBlICTolbb] . cf. also [KM97) and the 
references therein). 

Using recent results of Glockiier on regularity of Silva Lie groups (see [GlolSbl 
Section 15]), we can then prove the following theorem. 

Theorem B The tame Butcher group is -regular and G^-semiregular. The evo¬ 
lution map 

evol: G^([0, l],i3 TM)Stm, 7 Evo 1 (? 7 )( 1 ) 

is even real analytic. 

Recall from [Mil83| that regular Lie groups admit a smooth Lie group exponential 
function. For the (full) Butcher group Gtm it is even known that the Lie group 
exponential map is a diffeomorphism, i.e. the Lie group Gtm is exponential (cf. [BS151 
Section 5]). Contrary to the full Butcher group, the tame Butcher group is neither 
exponential nor even locally exponential. In Section [S] we show that for each e ^ 0 
the element of given by 


fl, ifr = 0 , 

ae(T) = \ e, if r = • (the one-node tree), 

[0 else, 

can not be contained in the image of the Lie group exponential map. We note that the 
elements correspond to well known numerical integrators. Namely, oi is the element 
associated to the forward Euler method, and in general corresponds to forward Euler 
with an adjusted step size. As e was arbitrary, this yields a curve through the identity 
in Stm whose intersection with the image of the exponential map is just the identity. 
Hence Htm is not even locally exponential. 
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From the point of view of numerical analysis, the failure of Stm to be exponential 
is reflected in the fact that the so-called “modified vector fields” of B-series methods 
are in general nonconvergent formal series that have to be truncated. 

In the last chapter we construct Lie group morphisms from the tame Butcher group 
to a class of Lie groups of germs of diffeomorphisms. Consider a real Banach space 
E and recall from |l)ahin| that the group DiffGerm({(?/o, 0)}, i? x R) of germs of 
real analytic diffeomorphisms which fix the point {yo,0) in x R is a Lie group. 
For finite-dimensional E, the construction goes back to |Glo07| (compare also [KROl] 
and |Lei94| L The Lie group morphisms envisaged here take an element of the tame 
Butcher group to its the associated B-series with respect to a suitable analytic vector 
field. As a consequence of estimates from backward error analysis in |HL97) . one 
obtains the following : 

Construction principle Let f: E ^ U ^ E be a real analytic map defined on an 
open set of a Banach space E. Fix yo S U. Then the B-series of a G Stm with respect 
to f is defined as Bf{a, y, h) := y 


Bf. Btm -t DiffGerm({(?/o,0)},£' x 


a [(y, h) !-)> {Bf{a, y, h), h)]^ 


is a real analytic Lie group antimorphism. 

Note that we do not obtain a morphism of Lie groups because our definition for 
multiplication follows the conventions in the literature (which constructs the product 
as composition in the opposite order). The map Bf can be interpreted as the map 
which associates to a numerical method the numerical solution of an ordinary differ¬ 
ential equation, i.e. the germ represents a (numerical approximation to a) power series 
solution of the ordinary differential equation 

y'it) = f{y), 

y{0) =yo 

near j/o ■ Hence the map Bf corresponds to the construction of the numerical solutions 
to (*). This construction incorporates information on the convergence of the solution 
and specialises the construction of the formal Butcher series (which can also be seen 
as a certain Lie group antimorphism, cf. Proposition 16.5|) . 

In general, the behaviour of the antimorphism Bf depends strongly on the choice of 
/. E.g. for the zero-map 0 on some Banach space, Bq is the trivial group morphism. 
Moreover, the parameter h introduced in the construction principle is usually inter¬ 
preted as the step-size of the method in numerical analysis. In particular, in concrete 
applications this parameter is assumed to be a positive number (which is often fixed). 
However, to obtain a Lie group antimorphism, one cannot fix h and has to allow h to 
take more general values. 


1. Preliminaries on the (tame) Butcher group 

In this section we construct the tame Butcher group and discuss its topology. The 
tame Butcher group is a subgroup of the Butcher group, thus we will first review the 
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construction of the Butcher group. 


1.1 Notation We write N := {1, 2,...}, respectively No := N U {0}. As usual R and 
C denote the fields of real and complex numbers, respectively. 


The Butcher group 

We recommend [HLW06[ICHVin| for an overview of basic results and algebraic prop¬ 
erties of the Butcher group. Let us now establish some notation. 

1.2 Notation (a) A rooted tree is a connected finite graph without cycles with a 

distinguished node called the root. Identify rooted trees if they are graph iso¬ 
morphic via a root preserving isomorphism. 

Let T be the set of all rooted trees and write Tq '=T^ {0} where 0 denotes the 
empty tree. The order |r| of a tree r G To is its number of vertices. 

(b) An ordered subtre^ of r G To is a subset s of all vertices of r which satisfies 

(i) s is connected by edges of the tree r, 

(ii) if s is non-empty, it contains the root of r. 

The set of all ordered subtrees of r is denoted by OST(r). Further, Sr denotes 
the tree given by vertices of s with root and edges induced by r. 

(c) A partition p of a tree t G To is a subset of edges of the tree. We denote by 'P{t) 
the set of all partitions of r (including the empty partition). 

Associated to s G OST(r) is a forest t\s (collection of rooted trees) obtained from 
T by removing the subtree s and its adjacent edges. Similarly, to a partition p G 7^(t) 
a forest r \ p is associated as the forest that remains when the edges of p are removed 
from the tree r. In either case, we let fyr \ p be the number of trees in the forest. 

1.3 Definition (Butcher group) Define the complex Butcher group as the set of all 
tree maps 

= {a: To ^ C I a(0) = 1} 
together with the group multiplication 

a • 6(t) := b{sT)a{T\s) with a{T\s):= a{6) (1) 

sGOST(t) 0Gt\s 

and inversion (cf. |CHV10| 1 

= X! witha(T\p):= a(6»). (2) 

P^V{t) 9€t\p 

^The term “ordered” refers to that the subtree remembers from which part of the tree it was cut. 
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The identity element e G Gtm with respect to this group structure is 


e: To ^ C, e(0) = 1, e(T) = 0, Vr e T. 

We define the (real) Butcher group as the real subgroup 

Gtm — G G'pjyj | imu G 

of G^jyf. As the real Butcher group is referred to in the literature as “the Butcher 
group”, we shall always denote by “the Butcher group” the real Butcher group. 

1.4 Remark The vector space of all tree maps KA> becomes a locally convex space 
with the topology of pointwise convergence. This topology is induced by the semi-norms 

—>■ K., a I—>■ |o(r)|, for r G To- 

Recall that a mapping /: AT —>■ is continuous if and only if p,- o / is continuous for 

all r G To, i.e. if and only if the composition of / with each evaluation map 

evr : —)> K, a I—>■ a(T) 

is continuous. Furthermore, we remark that the (complex) Butcher group is the closed 
affine subspace e-|-K^ of KA> (where has been identified with {a G | a(0) = 0}). 

1.5 Proposition ( [BS151 Theorem 2.1]) Identify the (complex) Butcher group with 
the affine subspace e + of with the topology of pointwise convergence. With 
respect to this topology and submanifold structure, the (complex) Butcher group turns 
into a ^-analytic Baker-CampbelTHausdorjf-Lie group. 


The tame Butcher group 

Elements in the Butcher group Gtm are closely related to a certain kind of formal 
power series, the so-called Butcher series (or B-series for short). We will now briefly 
recall the necessary concepts from the theory of Butcher series (cf. |HLW061 III.l]). 

1.6 Definition (Elementary differentials and B-series) (a) Consider a finite family 
of trees ti, T 2 , .. ., G T. We define a new tree r := [ri,..., Tm] by grafting the 
roots of the trees ti to a common new vertex which we define as the root of r. 

(b) Define recursively the symmetry coefficient o'(t) of a tree t G T via cr(*) = 1 
and, for r = [n, ... ,Tm] 

(j{t) = Cr(Ti) • . . . • (T{Tm) ' Pl!p2! • ■ • , 
where the integers pti,..., p,m count equal trees among ri,..., t^. 
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(c) Let now f: E D U E he a, smooth mapping defined on an open subset of 
the normed space {E, ll'H). Then we define for t gE recursively the elementary 
differential Fflr): U ^ E via Ff(*){y) = f{y) and 

Ff{T-){y) ■■= {y)iFf{Ti){y),... Ff{Tm){y)) for r = 

where denotes the mth Frechet derivative!! 

Now we can define for a G Gtm, y & U and h gM. a formal series 

/jhl 

Bf{a, y,h)-.= y+Y^ ——a{T)Ff{T){y), 


called B-series. 

Note that usually the map / is fixed in advance and thus the dependence on / is 
suppressed in the notation of elementary differentials and in the B-series. 

1.7 Remark In the numerical analysis literature the parameter h is interpreted as 
step-size of a numerical scheme. Hence it is usually assumed to be positive. Due to 
technical reasons which will become apparent later, we allow arbitrary /i S K. 

In application one is interested in those B-series which converge at least locally 
around a given point. However, the B-series of many elements in the Butcher group do 
not converge locally. With respect to the Lie group topology on Gtm (see Proposition 
11.51) these elements are even dense in Gtm • If one restricts attention to elements which 
satisfy a certain exponential growth restriction, one can force the B-series to converge 
at least for analytic vector fields. 

1.8 Proposition Fix a complex analytic map f'.EG) U E on an open y^- 
neighbourhood in a complex Banach space (£1, ll'H). Let a be an element of Gtm 
such that there are C,K > 0 with |a(r)| < GiLl’’! for all t G E- Then there is a 
Pq- neighbourhood V Q U and a constant hg '.= ho{f,V^ K) >0 such that the B-series 

Bf{a,y,h) :=y-G'^^^-^^^Ff{T){y) (3) 

'rez'T ^ ' 


converges for all \h\ < ho and y G V. 


Proof. Choose R > 0 small enough, such that the ball B^{y) is contained in U and 
there is a constant M > 0 with sup e- , |1/(2:)|| < M. This is possible by continuity 
of /. Now we want to apply [DahlOl Lemma 1.5] to obtain a Cauchy estimate for the 
Frechet derivatives of / on B^{yo). Since / is bounded by M on the i?-ball around 


^Recall from |Nee01| that smooth mappings in our sense on normed spaces are smooth in the sense 
of Frechet -differentiability. 










2/0 we deduce from the proof of loc.cit. (see [DahlOl p.ll8]) for all y G ( 2 / 0 ) the 

2 

estimates 




< klM 


op 


(s)' 


for all fc G No where e = 2.718281828... 


(4) 


We can now argue as in [HL971 Lemma 9]. Under equivalent assumptions as ourfl 
the estimate (HI yields the bound 


E 

rer 

\r\=q 


fehla(r) 

(t{t) 


Ff{T)[y) 


^ I ( AeMK\h\ 

- 2 V R 


Q 


(5) 


Note that in |HL97| only the case of a finite-dimensional space is considered and the 

computations are carried out with respect to the £^-norm. However, the necessary 

estimate from the proof of |HL971 Lemma 9] carry over verbatim to our setting if we 

use Now we fix arbitrary 0 < /io(/, V, K) < Then ([5]) ensures convergence 

of ([3|) when y is contained in V := Sf (0) and \h\ < ho . □ 

2 

We single out all elements of the Butcher group which satisfy an exponential growth 
restrictions to construct a Lie group which is amenable for applications in numerical 
analysis. 


1.9 Definition The (complex) tame Butcher group ^he subgroup of all elements 

in a G G^m which satisfy the exponential growth restriction 

3G, K > 0 such that for all r G T |a(T)| < 

(we will see in Lemma Fl. 101 below that indeed a subgroup of G^j^). 

Moreover, define the (real) tame Butcher group Btm via Btm = (which 

is a subgroup of Gtm by the above). In the following, we will always write “the tame 
Butcher group” for the real tame Butcher group. 

1.10 Lemma The group operations of turn ® subgroup. Thus also 

Btm becomes a subgroup of Gtm • 

Proof. Let a,b be elements in and choose constants Ca,Cb,K > 0 such that 

|a(T)| < and |6(r)| < CbK^'^^ hold for all t gT. Without loss of generality, we 

may assume that Ca,Cb > 1. Now we compute exponential growth bounds for a ■ b 


4 


loc.cit. has the condition |a(r)| < 7 (T)/jKbl 1 . The factor 7( t ) is due to a different scaling of the 
tree coefficients. 
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and a Fix r G 7~ and consider the product of a and b evaluated in r. 


&(r)| = 


b{sr)a{T\s) 

sGOST(t) 


< E n 

sGOST(t) eer\s 


< n = E n 

9^t\s s£OST(t) 9^t\s 

^ II iiHD,. I I I I 

< E < 2l"ICb(Cai^)l"l = Cfa(2CaK)l"l 

sGOST(t) 

Thus a ■ b is again exponentially bounded, whence a ■ b G for all a, & S 'Stm- 
Now consider the inverse evaluated at r. 


(6) 


|a 


PGV(t) 


< E n 

PGV(t) 9Gt\p 


^ E n ? 2l"l(C'aX)l"l = (2CaX)l"l 

pe'P(r) 9Gt\p 


(7) 


Hence, a~^ is exponentially bounded and thus a~^ G only if a G B^^. 

The assertion concerning the tame Butcher group now immediately follows from the 
definition of Htm- D 

Our aim is now to construct a model space for the group from an inductive 
limit of weighted function spaces. 


1.11 Definition Fix K G {R, C} and denote by j-j the usual absolute value on K. For 
U!: To —7^ K we define the K-vector space 


K'^°(a;) := 



sup |a(T)w(T))| < oo 

tETo 


We call w a weight and K^(a;) a weighted mapping space. 


1.12 Lemma (a) For a weight u), the weighted mapping space ]K^“(w) is a Banach 
space over K with respect to the norm 


l|aL — sup |a(T)a;(r)|. 
t&To 

Let w, w': To — > [0, oo[ be weights which satisfy Ct)(r) > w'(r) for all t G To- Then 

(b) ||a||^ < ||a||^, for all a G K'^° (w). Hence K^(w) C K^(w') and the inclusion is 
even continuous. 
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(c) If in addition lim —= 0 holds, then the inclusion (w) C K^o {uj') is a 

|r|^oo UJ{t) 

compact operator. 


Proof. (a) Recall that a !->■ {a{T))r£ro- Moreover, the set To is 

countable, whence we can define the weighted sequence space 

•= I ^ n 

I tGTo 

By construction we have K^(a;) = £j^(a;). Now is a Banach space 

(see [FW68[ §4 5.4]) with respect to the norm ||(ar)T|| = sup^-g^^ \arOj{T)\. We 
conclude that (w) is a Banach space. 

(b) and (c) Assertion (b) follows from [FW681 §9 4.1] and (c) is [FW681 §20 4.2 Satz]. 

□ 

1.13 (Weights for the (complex) tame Butcher group) For fc G N we define the weight 

Wfe : To — t [0,oo],r i—)> By construction we have for each fc G N the relations 

ojk+i{T) < Wfe(T) for all T G To and lim — q_ 

|r|->oo UJk{T) 

Thus by Lemma 11.121 we obtain ascending sequences of Banach spaces 
K'^«(wi) C IK'^“(w2) C K'^«(a;3) C • • • 

such that the inclusion maps are compact operators. Hence the (locally convex) in¬ 
ductive limit ]K^“(wfe) of this sequence is a Silva spacqj. 

1.14 Remark For fc G N the weight Wfc is multiplicative for tree partitions, i.e. if we 

partition a tree r into a forest T of ordered subtrees this entails = uikir). 

1.15 Lemma The canonical inclusion 1 ^: —>■ of the Silva space into ]K^° with 

the topology of pointwise convergence is continuous linear. 



Proof. By Remark 1 1.41 it suffices to prove that for each t G To the map evr o Tk : E^ —)> 
K, a I—>■ a(r) is continuous. To see this note that by definition of a Silva space ev,- o Tjj 
will be continuous if ev,- o TkIjjTo^^^,) is continuous for each fc G N. Thus for a G 
]K'^“(wfe) we derive from |evT-TK(a)| = |a(T)| < ll^llwfc indeed 

continuous. □ 

® Recall that by definition, a Silva space is the inductive limit of a sequence of Banach spaces such 
that the bonding maps in this sequence are compact operators. Here the bonding maps are just 
the canonical inclusions. By IGlollI Proposition 4.4. (a)] (or IFloTlI i Silva spaces are complete 
and have the Hausdorff property. 
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1.16 Corollary The point evaluations ev^: > K, a i—>■ a(r) are continuous linear 

for each r £ To- Moreover, the functionals eVr,T £ To separate the points in and 
restrict to continuous linear maps on every step of the inductive limit. 

We are now in a position to define the model space of the (complex) tame Butcher 
group. To this end consider the subspace 

E^ := {a £ S* I a(0) = 0} 

of E^ (see I1.13|) . By Lemma 11.151 the subspaces E^ is closed as the preimage of 
(ev0 o /]k)"1(1). 

1.17 Lemma The (complex) tame Butcher group can be identified with the affne 
closed subspace e + E^ of E^ = lJ^gji^K^(a;fe) (where e is the unit element in the 
(complex) tame Butcher group). Further, the subspace E^ is also a Silva space. 


Proof. For b in the (complex) Butcher group, consider C,K > 0 such that for all 
T G T we have |6 (t)| < By choice of the weights in 11.131 there is TV £ N with 

ojn{t) < for all t gT. Hence, supT-g-j-^, |6(t)wjv(t)| < C < oo, i.e. b £ 

Moreover, as a(0) = 1 holds for all a £ HxM) (complex) Butcher group coincides 
with the affine subspace {a £ E^ \ a(0) = 1} = e + E^. To see that E^ is a Silva 
space define Lk '= {a £ K^(a;fe) | a(0) = 0}. Then clearly K^(a;fe) = x K and we 
have E^ = lim(Lfe x K) = lim Lfc x K = E^ x K (the inductive limit commutes with 
finite direct products by [HSTHOll Theorem 3.4]). In particular, the closed subspace 
E^ is a Silva space as the inductive limit of the L^. □ 

1.18 Remark The model space of the (complex) Butcher group is an inductive limit 
of Banach spaces, even more special: a Silva space. For these spaces it is known (see 
Proposition IA.7|) that mappings are continuous (or differentiable) if and only if they 
are continuous (or differentiable) on each step of the inductive limit. Hence the leading 
idea will be to compute differentiability and continuity of mappings on the steps of 
the inductive limit. We will see later that the problem at hand can even be reduced 
to consider only mappings between Banach spaces. 

In the following sections we will mostly be concerned with the complex tame Butcher 
group. If we can establish the Lie group structure for this group then the correspond¬ 
ing results for the tame Butcher group will follow in the wash by a complexification 
argument. We prepare this by showing that the complex model space of is a 
complexification of the model space of Htm- 

1.19 Lemma Let w: N —>■ R 6e a weight, then the Banach space (C^“ (w), IML) is a 
complexification of the real Banach space (]R^“(a;), IHj^)- 
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Proof. In the following we denote by “i” the imaginary unit. A tree map c G splits 
canonically into a sum c = a + ib where a,b G As w takes only real values, the 
norm yields ||a + ib\\^ = sup,.g.j-^ y/(a(T)a;(T))2 + {b{T)w{T)Y. Using this identity an 
easy computation yields the estimates 

max{||a||^ , ||6||^} < \\a + ib\\^ < ^max{||a|l^ , ||6||^}. (8) 

Note the estimate becomes an equality if either the imaginary or real part of c = a + i& 
vanishes. Thus component wise splitting of elements in into real and imaginary 

part allows us to identify C^“(a;) = ]R^“(a;) © i'R'^°{oj) as locally convex spaces. □ 

1.20 Proposition The Silva space Eq is a complexification of the Silva space E^. 

Proof. Clearly as vector spaces, we have {E^)c = E^ © iE^ = Eq as a real locally 
convex space. As inductive limits commute with finite products by [HSTHOTl Theorem 
3.4], we see that (i?*)c = Eq also as a complex locally convex space. □ 


2. The Lie group structure of the tame Butcher group 

In this section we will prove that the tame Butcher group is a Lie group modelled on 
a Silva space. We will deal with the complex case first and exploit the properties of 
Silva spaces recorded in Remark |1. 181 

The group operations of naturally restrict to mappings from the steps of the 
inductive limit into E'^. Using suitable estimates (cf. Appendix [B]) these mappings 
restrict even to maps from open zero-neighbourhoods in a step into a suitable step of 
the inductive limit. 


2.1 Notation Recall that e is the unit element in and e G C^(w/c) C E'^ (note 
that the Banach space does not carry the subspace topology from E'^). We denote by 
Bff{e) the i?-ball around e in the Banach space C^(wfe). 


2.2 Fix k gN and R> 1. Then define the neighbourhood W{k, R) := Bff{e) fl 
Using the estimates m and there is an N := N{k,R) G N such that the group 
operations of f^'Ctor through maps 


p§:W{k,R)xW{k,R)^CE{u}^)r\B'^M^ Tkia,b){T) = ^ b{sr)a{T\s) 

sGOST(t) 

and.f: ^k(a)(r)= ^ (-l)*^''Pa(T\p). 

PG'P(t) 


Enlarging N = N{k, R), we can from now on assume that < 1. This entails 




hi 


<1, Vfc e N. 


(9) 
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To turn into a Lie group, we consider continuity and differentiability of the 
restricted operations from 12.21 By virtue of Proposition I A. 71 this will yield smoothness 
of the group operations. As the ambient spaces of our mappings become (affine) 
subspaces of Banach spaces this simplifies the problem enormously. Let us prove first 
a preliminary proposition. 


2.3 Proposition For each k G N and each R> 1 the maps and i 


are continuous. 


Proof. Let U be an open subset of We will prove that {p^)~^{U) or 

open by showing that these sets are neighbourhoods of all of their 

points. 

1. is continuous Choose (a, 6) S {p^)~^{U). Let us construct 1 > e > 0 such 
that p^ maps the set x B‘f’’{b) to U. Assume that ||a|l^j^ + II^ILj, + 2£ < A. 

Then for arbitrary c,d G Bf^ (0) fl Eq the estimate from Lemma IB. 31 is applicable: 


\\p^ia + c,b + d) - p^{a,b)\\^^ = ||(a + c) • (b + d) - a ■ b\\^^ 


/ A n\ I -7 


Hence for small enough e, p^ maps {B‘f’’{a) x Bf’‘{b)) fl x H^m) 

conclusion, pk is continuous. 

2. is continuous Consider a G We construct 1 > i5 > 0 such that 

i^{Bg'° (a) n Hxm) — c be in B'f'^ (0) fl E^. From (12.21) we deduce 


Ukia + c)-i 


R 


= sup 

t^Tq 
Lemma |B.2l 


(-l)#^\P((a + c)(r \ p) - a(r \ p) 

pGV{r) 


WAr('r) 


< 


sup 


2hl(2i?)l^l-i<5 




WAr(T) 


<21 4l^l(2i?)l"'l-i(5 , , ^ ® c 

- Tf- < sup-—— WAr(r) < d 

rer tGT ^k{T) 

Again for 6 small enough, maps Bg'’{a) D ^■ Thus is continuous. □ 

Before continuing, we urge the reader to review Appendix|^for basic facts on infinite 
dimensional calculus and locally convex manifolds which will be needed in a moment. 


2.4 Theorem The subspace topology induced by E^ on Hxm turns Hxm tnto a (com¬ 
plex analytic) Lie group modelled on the Silva space Eq . 

Proof. Fix R> 1 and consider for fc £ N the maps p^, and choose N = N{k,R) 
as in 12.21 Define Lpf := {a G C^(a;iv) | a(0) = 0} and : Hxm E'^,a a — e 
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(where e G i® the identity element). Then Proposition I2.dl shows that o 

and dt o are continuous maps from an open set of a locally convex space into the 
complete locally convex space L^v- 

Recall from Corollary 11.161 that the point evaluation mappings evr, r G To form a 
set of continuous linear mappings on Ljv- Further, these functionals clearly separate 
the points on Ljv. From the formula for /i^ and in 12.21 and the definition of d* and 
cvt it is obvious that for each r G To the maps evr o d^ o and ev,- o d* o are 
continuous polynomials and therefore complex analytic. Now Lemma lA.31 implies that 
and are complex analytic. 

Recall fro m I Gldlli Proposition 4.4. (d)] that the product of two Silva spaces is again 
a Silva spacejj The group operations are thus defined on a closed affine subspace of 
a Silva spaces. By Proposition IA.7I these maps will be holomorphic if and only if for 
each fc G N the restrictions Ck '■= and -k := 

are holomorphic. However, for each H > 1 the maps Ck and 6^ as well as the maps 
Pfe and p^ coincide. As complex analyticity is a local condition, we conclude that -k 
and Lk are holomorphic and thus the group operations are holomorphic by Proposition 

EZl □ 

2.5 Corollary The inclusion Ic : E'^ —>■ (cf. Lemma \1.15\) restricts to a morphism 
a: RSj j —> GSm of complex Lie qrouns (where GSm is endowed with the Lie qroup 
structure of Theorem 2.1]). 


Proof. We already know from Lemma 11.151 that Ic is continuous and linear, whence 
smooth. By Theorem l2.4l the Lie group Rxm i® a closed affine subspace of E'^. Likewise, 
by |BS15l Theorem 2.1] the Lie group G^]y[ is a closed affine subspace of C^. By 
construction of a, the map is the restriction and corestriction of Ic to the corresponding 
affine subspaces. Hence a is smooth and since the group operations on arose 
by restricting the group operations of G^]y[, the map becomes a morphism of Lie 
groups. □ 

2.6 Remark Notice that by Lemma [A.31 a continuous map f: E ^ ^tm i® holomor¬ 
phic if and only if ev,- o / is holomorphic for each r G To. Thus continuous maps to the 
complex tame Butcher group are holomorphic if and only if they are component wise 
holomorphic. This result is a handy criterion to establish differentiability for mappings 
into the complex tame Butcher group. 

In Lemma Fl. 201 we have identified the complexification of E^ as Eq. This allows us 
to identify the complex tame Butcher group as a complexification (cf. [G1515b[ 9.6]) 
of the tame Butcher group. 

2.7 Definition Let G be a real analytic Lie group modelled on the locally convex 


X is the limit of (C^(a;j.) X CF) where the obvious bonding maps are compact. 
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space E and Gc be a complex analytic Lie group modelled on Ec. Then Gc is called a 
complexification of G if G is a real submanifold of Gc, the inclusion G —> Gc is a group 
homomorphism and for each g G G, there exists an open (^-neighbourhood V C Gc 
and a complex analytic diffeomorphism cj): V ^ W C Ec such that (j>(y flG) = WC\E. 

With this notion of complexification of Lie groups, the results above entail the 
following corollaries (whose proofs are obvious since the complex maps restrict to real 
analytic mappings). 

2.8 Corollary The complex tame Butcher group contains the tame Butcher group 
Btm o,s a real analytic Lie subgroup modelled on the Silva space E^. Moreover, the 
inclusion map is a homomorphism of groups, whence is a complexification of 

Btm- 


2.9 Corollary The canonical inclusion or: Btm Gtm is a morphism of real ana¬ 
lytic Lie groups. 


Summing up the previous results, we obtain the following commuting diagram of 
(complex and real) analytic Lie groups 


Btm Gtm 


rC 

^TM 


G^m 


real analytic Lie group 


complexification 


complex analytic Lie group. 


( 10 ) 


The diagram m suggests a close connection between the tame Butcher group and 
the Butcher group. Though the (complex) tame Butcher group is not a Lie subgroup 
of the (complex) Butcher group, the Lie group morphisms a and or still yield much 
information. In fact, we have already exploited this connection to establish the Lie 
group structure of the tame groups: Our computation of the derivative of the group 
operations was carried out in the complex Butcher group. We then used an additional 
argument to show that this is indeed the derivative in the tame Butcher group. 

In the rest of the paper we will frequently encounter this type of reasoning. Before 
we continue investigating the structure of the tame Butcher group let us first consider 
certain subgroups which appear already in Butcher’s seminal work |But72| on the 
Butcher group. 


2.10 Definition For n G N we let be the subset of all rooted trees t G T with 
fewer than n nodes, i.e. 0 < |r| < n. Similarly set 7))“” := T-" U {0}. Now define the 
subgroups 

:= {a G I a(r) = 0 Vr G 

and Kn := fl Btm- 
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2.11 Proposition For each n G N, K'^ is a normal closed Lie subgroup of the complex 
tame Butcher group and Kn is a normal closed subgroup of the tame Butcher group. 
Further, both subgroups are split submanifolds of finite codimension. 


Proof. An easy computation using the definition of the group operations shows that 
and Kn are normal subgroups of the (complex) tame Butcher group (alternatively 
this is proved in [But721 Theorem 7.5]). Note that 

= Ev”^(0) for Evn-.B^M^ n a (a(r))^g7-<»- 

Moreover, Evji is continuous (even holomorphic) by a combination of Corollary 11.161 
and Lemma 1 1.1 71 whence the subgroups are closed. 

Recall from [NeeOfil Remark IV.3.17] that closed subgroups of infinite-dimensional 
Lie groups will in general not be Lie subgroups. However, in this case, is an affine 
subspace of E'^. Namely, we have 

A^ = e + {ae L;^|a(T)=0 Vr S Tq-”}. 

Hence is a subgroup which is a closed submanifold, i.e. it is a closed Lie subgroup. 
Now the closed subspace {a G E^ | a(T) =0 Vr G 7])“"} is of finite codimension, 
whence it is in particular a complemented subspace of □ 

2.12 Remark (a) Contrary to situation for finite-dimensional Lie groups, a quotient 
of an infinite-dimensional Lie group modulo a closed subgroup will in general 
not be a manifold in a canonical way. However, |Clol5al Theorem G] together 
with ProDOsition l2. Ill asserts that (or Htm/ATh) is a complex (or real) 

analytic finite-dimensional Lie group if Kn (or Kn) is a regular Lie group. Hence 
as a consequence of Corollary 14.41 below, the group is a Lie group such 

that the canonical quotient map q: B^-^/Kn is a (complex analytic) 

submersion. A similar assertion holds for BTufKn. 

(b) The quotient Lie groups B^-^/Kn and BTufKn are closely related to the (com¬ 
plex) Butcher group. It is easy to see that the group B^y^/K^ can be identified 
with the group 

:= {a G I a(0) = 1} 

where the group operations arise by restricting the group operations of the (com¬ 
plex) Butcher group, i.e. ([T]) and (E|) to r G 7])“". Notice that the (complex) Lie 
group G^m is the projective limill^f the family (G-")„gN, where G-” ^ 
is the restriction map. Similar arguments yield an analogous result for the real 
Lie groups BTu/Kn- 

In the following sections we will discuss Lie theoretic properties of the tame Butcher 
groups and the subgroups K'^ and Kn- 

^Observe that is a pro-Lie group by IBDS15I Section 5]. 
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3. The Lie algebra of the tame Butcher group 

In this section, the Lie algebra of the (complex) tame Butcher group will be determined. 
Again it suffices to determine the Lie algebra of the complex tame Butcher group since 
the Lie algebra of the tame Butcher group arises as the real part of the complex Lie 
algebra. 

3.1 As usual, we use the derivative of the global chart 'h : E'^,a i— >■ a — e to 

identify the Lie algebra L(S^]y[) of with together with a suitable Lie bracket. 
Recall from [BS15| that $: G^m —>■ {a S | a(0) = 0} =: (C^)* is a global chart 
of the complex Butcher group. Similar to the case of the tame Butcher group we use 
the derivative of d) to identify the Lie algebra L(G^jy[) with (C^)*. 

Now the inclusion map a: —>■ G^jy[, which is a smooth Lie group morphism by 

Corollarv l2.51 such that is the canonical inclusion ic '■ E'^ —>■ (C^)*. The 

identification of the Lie algebras now takes the Lie algebra morphism L(a) = T^a to 
ic- In conclusion, the Lie bracket of the complex tame Butcher group is the restriction 
of the Lie bracket of the complex Butcher group, i.e. it is given by the formula in [BS151 
Theorem 2.4]. 

To state the formula for the Lie bracket, recall some notation. 

3.2 Definition Let t G To be a rooted tree. We define the set of all splittings as 

SP(r) := {s G OST(r) | r \ s consists of only one element} 

Furthermore, define the set of non-trivial splittings SP(t)i := {9 G SP(r) | 9 ^ {0, t}}. 
Observe that for each tree r the order of trees in SP(r)i is strictly less than |t|. 

3.3 Theorem The Lie algebra of the complex tame Butcher group is {Eq, [•,•]), where 
the Lie bracket [a, b] for a, b G Eq is 

[a:b](T)= ^ (b(s^)a(T\s)-a(s^)b(T\s)) (11) 

sGSP(r)i 

By HU) [•,•] restricts to a Lie bracket on ^Stm- The Lie algebra of the tame Butcher 
group is (E^, [•, •]), with the bracket induced by L(S^j^) on the subspace E^. 

3.4 Remark The crucial point of the whole construction is that the Lie bracket given 
via m is continuous with respect to the Silva space topology. 


3.5 Corollary For n G N the Lie algebra of the Lie subgroup C (cf. Propo- 
sition [X77]) is the Lie subalgebra 

L(<) = {a G L(S5m) I a(r) = 0 Vr G 
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Further, the Lie algebra of Kn is given by L(_?C„) = ^{K^) fl L(Stm)- 


Proof. Follows directly from the description of the subgroups as affine subspaces in 
the proof of Proposition 12.Ill □ 

4. Regularity properties of the tame Butcher group 

Let us now discuss regularity properties of the (complex) tame Butcher group. Since 
we also want to establish regularity properties for the complex Lie group several 
comments are needed: 

Recall that holomorphic maps are smooth with respect to the underlying real struc¬ 
ture by [GI 0 O 2 I Proposition 2.4], whence carries the structure of a real Lie group. 
Now the complex Lie group called regular, if the underlying real Lie group is 

regular (in the sense outlined in the introduction). Thus for this section we fix the 
following convention: 

Unless stated explicitly otherwise, all complex vector spaces in this section are to be 
understood as the underlying real locally convex vector spaces. Moreover, differentia¬ 
bility of maps is understood to be differentiability with respect to the field K. 

In |BS15| we proved that the (complex) Butcher group is G^-regular for each 
k G No. Fix k G NoU{oo} and let EvoIgc^ : G'=([0,1], L(G5m)) ^ 1], G^^) 

be the curve evolution map, i.e. the curve Evolve ^( 77 ) solves the differential equation 
of regularity for 77 . Let us use curves as candidates for the evolution of smooth curves 
in G'=([0,1],L(S5^)). 

4.1 (Semiregularity of via G^j^) By Corollarv l2.5l the continuous linear inclusion 
Ic ■ E'^ —t restricts to a Lie group morphism a: t G^j^. Its derivative 

L(a): L(B^]y[) —>• L(GT]y[) is the inclusion of L(B^]y[) into L(Gti^) (albeit the topol¬ 
ogy L(q:) induced on its image is finer than the subspace topology). Each G^-curve 
77 : [0,1] —)■ L(R!p,^) yields a G^-curve L(a) o 77 : [0,1] —L(GT]y[). As a consequence 
of |G1515bl Lemma 10.1] we see that if 77 G G^([0,1], L(R^j^)) admits a -evolution 
'Yn : [ 0 , 1 ] —>■ then it must satisfy 

aojr,= Evolgc^ (L(a) o 77 ) (12) 

From this formula and [BSISI Section 4] we obtain a description of 7 ^ in terms of its 
components. A combination of (I12II and |BS151 Eq. ( 8 )] yields for r G To the formula 

=eVro{aoj^y{t) =evr{v{t))+ ^^sAlvit))v{t){T\s). (13) 

sSSP(t)i 

For each r G To the differential equation (1131) is a differential equation in C which can be 
solved by integrating the right-hand side if the 7 ^(-)(s,-) are known for all s G SP(t)i. 
As the trees in SP(t)i have strictly less nodes than r, these differential equations can 
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be solved iteratively. Summing up, the group will be C*-semiregular if we can 
show that the solutions to the system of differential equations (US are exponentially 
bounded for all 77 G 

4.2 Lemma Let 77 G C°([0,1],L(B^^)) be a curve with supjgjQ i] || 77 (t)||^^ < 1 for 
some TTT G N. Consider the map jr]{t) ■= Evol^c^(L(a)o? 7 )(t): [0,1] —> Then 7 ^ 

satisfies supjgjQ || 7 r)(t) — e||^ < 1. In particular 7 ^ takes its image in {uJra+i) 

and factors through . 


Proof. Use the component wise formula m for the derivative of 7 ,, to obtain an 
estimate of the growth of 7 ,,. We claim that 7 ^ satisfies the inequality 


br/WMIWmM < P\r\{t), V< G [0, 1] 


(14) 


where Pfc(<) = i((l + - 1 ). 

Note that Pk+i(t) > Pkft) for all fc G N and t > 0, and that for t G [0,1] equation 
(HI implies | 7 ,,(t)(T)|a;m('r) < . Hence if the claim holds, this implies 

suptg[o 1 ] || 7 r)(i)||^ +1 — ^ assertion follows. 

Proof of the claim: For the one-node tree •, uJm(*) = ^ holds and thus 




77(s)(*)ds 


Wm(*) < i sup | 77 (s)(*)|a;m(*) 

sG[0,l] 


< t sup || 7 ?(s)|L^ < t = P|,|(t). 

sG[0,l] 


Now, let T be a tree with |t| > 1 and assume that da holds for all trees r' with 
\t'\ < |t|. By integrating da and taking absolute values, we get 




/ evriv{r))+ Y] evs^( 7 ^(r))? 7 (r)(r \ s)dr 
Jo 


sGSP(r)i 


< 


/ |eVr(?7W)l + ■ l7(?’)('r\s)|dr. 


s€SP(t)i 

Multiplying both sides with and using that ujm is multiplicative, we get 

|7^(t)(T)|a;m(T) < / |ev^(77(r))|a;m(T) 

^0 

+ X! |ev^i^(7r,(?'))|wm(sr) • hW(T\s)|Wm(T\s)dr 
seSP(r)i 



+ -PhxlW-ld?'- 

SeSP(T)i 
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We now use that for all s G SP(r)i the tree Sr satisfies |st| < I''"! “ 1 that 
|SP(t)i| = |t| - 1 to get 

| 7 ^(t)(T)| w^(t) < f 1 + (|t| - l)P|^|_i(r)dr 
Jo 

< l\l + = ^((1 + tp - 1 ) = P\r\it). □ 

4.3 Theorem Let G be either or Btm, then G is G^ -regular and G^ -semiregular. 
Moreover, evolgc is complex analytic and evol^TM ^'6®^ analytic. 


Proof. We begin with the complex case. Consider a curve t] G 1], L(S^f^^)) with 

suptg[Q < 1 for some m G N. Define ■= {a G CP{oJm) \ a(0) = 0}. By 

Lemma 14.21 the map 7 ,; = Evol^c^ (L(a) o rf) — e takes its values in a ball in Lm+i- 
Denote by K the closure of this ball in Lm+ 2 - Since the bonding map Lm+i —>■ Lm +2 
is a compact operator K is compact. 

Since K is compact the subspace topology on K coincides with the topology induced 
by the continuous inclusion Lm +2 —>■ = {a G | a(0) = 0}. As 7 ^ — e is 

continuous as a map to (C^)*, it is thus continuous as a map to Lm+ 2 - We conclude 
that 7 ^ — e is continuous as a map to E'^. Now [Clblbbl Lemma 7.10] implies that 
indeed 7 ^ = Evolve ^( 7 ). 

Using that the topologies on the compact set AT + e induced by G^m 
coincide, we deduce from the continuity of evolve ^ that also evolgc^ {rf) G AT+e C 

is continuous as a function of ij, where rj varies in Pm ■= G([0,1], B^™{0))). 

Hence for every step of the inductive limit PJ°{(jJm) "we obtain a zero-neighbourhood 
Pm C G([0,1], (wm)) such that for every 77 in Pm an evolution Evol(r;)(= 7 ^) exists 

and the evolution operator evolm: Pm '^tm continuous. Furthermore, we have a 
Lie group morphism a: ^tm a G°-regular Lie group (cf. [BS151 Theorem 

C]) which separates the points. We can thus apply [Glolfibl Theorem 15.5] to see that 
Hipjyj is G^-regular and G°-semiregular. As the Lie group is complex analytic, |Glbl5bl 
Lemma 9.8] shows that evolgc^ is even complex analytic. 

Now for the real case, observe that ^ complexification of Btm by Corollary 

12.81 Hence the assertions for Btm follow from |Glol5bl Corollary 9.10]. □ 

Note that the evolution in the complex tame Butcher group is, up to identifica¬ 
tion, given by the evolution in the complex Butcher group. Hence, |BS151 Eq. (8)] 
yields a formula for the evaluation of each component of the evolution of a curve 
77 G G(J0,1], L(Htm)) (cf. also (IT^ l. Namely, for each r G To we obtain 

evr oEvolBC^(77)(t) = / ?7(r-)(T)+ ^ ev^,(Evolgc^(77)(r))?7(r)(T \ s)dr. (15) 

SgSP(T)i 

Armed with this knowledge, we can assert that the normal subgroups of the tame 
Butcher group discussed in Proposition 12.Ill are regular Lie subgroups. 
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4.4 Corollary For each n G N, the Lie groups and Kn o/S^m o.re -semiregular 
and -regular. 


Proof. For ry G (^([0,1],L(iF^) we consider the formula (fTKll for Evolgc (? 7 )(t). Since 
non-trivial splittings of a rooted tree r have strictly less nodes than r, we see that all 
terms in (fT51) vanish if T]{t){T) and ? 7 (t)(r\s) vanishes. Thus evT-oEvolgc {r]){t) = 0 for 
all T G T with |t| < n if 77 G 1], L(iG^)). We deduce that K'^ is (7°-semiregular. 
As is a closed subgroup of the C^-regular Lie group |SW15[ Lemma B.5] 

implies that is C^-regular. Analogously one establishes the regularity conditions 
for Kn. □ 

5. The tame Butcher group is not (locally) 
exponential 

In this section, we show that the tame Butcher group is neither exponential nor even 
locally exponential. This is in contrast to the full Butcher group, which is exponential 
(cf. [BS151 Section 5]). From the point of view of numerical analysis, the lack of 
exponentiality of the tame Butcher group is reflected by the fact that so-called modified 
equations are in general formal series that do not converge. The construction of an 
element which is not exponentially bounded but whose image with respect to the 
exponential map is contained in Stm is, in essence, equivalent to the argument given 
in |HLW061 Example 7.1]. However, the approach as presented in the present paper 
stays entirely in the realm of tree coefficients. Before we construct elements near the 
identity which are not contained in the image of the exponential map, let us prepare 
the proof with several remarks. 

5.1 Remark To prove that the (complex) tame Butcher group is not (locally) ex¬ 
ponential it obviously suffices to prove this for the tame Butcher group Btm- Hence 
we will construct elements in Btm which are arbitrarily near the identity but not 
contained in the image of expg^^^. 


5.2 Definition (Lie group exponential [NeeOhl Definition H.5.1]) The Lie group ex¬ 
ponential expg^j^ : L(Htm) — t Btm is the unique map such that for each x G L(Htm) 
the assignment ■jx{t) := expg^j^(te) is a one parameter group of Btm with 7 ^( 0 ) = x. 


It is easy to see that ■jxit) = expg^j^(ta;) solves the initial value problem 

il'xit) ='yx{t).x = TeX-^^(t){x), 

\7:i:(0) = e, 

where is the left-translation by "/xit). Since Btm is a regular Lie group, the 
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differential equation (ITHl) admits a unique solution^ 

We will again exploit that the tame Butcher group is closely connected to the Butcher 
group. 

5.3 Remark In [BS15| we have shown that the Butcher group Gtm is an exponential 
Lie group, i.e. its Lie group exponential is a diffeomorphism 

expcTM • L(Gtm) —t Gtm- 

Recall from Corollary 12.91 that the inclusion ctr : Rtm Gtm is a Lie group mor¬ 
phism. By construction the induced map L(aR): L(Stm) L(Gtm) coincides with 
the inclusion of L(i3TM) into L(Gtm)- Now the naturality of the Lie group exponential 
maps asserts that for all x G L(Stm) we have with the obvious identifications 

®xPbtm(2^) = “R o expg^^(x) = expe^^ oL(aR)(a:) = expc,™(a;). 

Thus for an element a £ Rtm the only candidate for a logarithm logg^^ (a) (i.e. an 
element in L(Stm) with a = expg^j^(logg^^(a))) is logG™(aR(a)) = logGTM(«)- 

Our aim is now to construct a logarithm for elements in Stm whose coefficients on 
certain trees are not exponentially bounded. The idea is that for the so called “bushy 
trees” we can derive an explicit formula for the coefficients of a certain logarithm. 

5.4 Notation Let be the nth bushy tree, i.e. the tree obtained by connecting n — 1 
singular nodes to a common root. To illustrate the special form of these trees, we 
depict the first bushy trees below: 

., I, V, ^, ... 

5.5 Proposition For e £ R \ {0} let £ Btm be defined by 

(l, ifT = <I), 

[ 0 else, 

and rje = log( 3 .j,^(ae) £ L(Gtm) be the logarithm of in the full Butcher group. Then 
rje{Tn) = where Bn is the nth Bernoulli number. 

Proof. Fix £ £ R \ {0} and let rje = log( 3 .j,^(a£). To shorten the notation we denote 
by 7 : [ 0 , 1 ] —>■ Gtm the smooth curve which solves (fTHll (in the Lie group Gtm)- 


®See IMilS.SI or alternatively INeen6l Remark II.5.3] combined with IDahlll Proposition 1.3.6] (also 
cf. IGlolSbl Lemma 7.2]). 
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By [BS151 Section 4] and the above remarks, = 7 ( 1 ), and 7 solves the differential 
equation 

{i(t){T) = ^ 7?e{Sr) n 

< seOST(r)i 9^s\t (17) 

|^7(0)(t) =e(r) 

where we denote by OST(t)i the non-empty ordered subtrees of r. 

If T = • = Ti, equation (I17p simplifies to 

7 '( 0 (») = Vei*)- 

Combining this with 7 ( 1 )(•) = as{») = e, we get 

%(•) = e, 'y{t){e) = et. (18) 

In the rest of the proof, we set r = in (dZD for n > 1 . the non-empty ordered 
subtrees St„ Sure of the form Tk for 1 < A: < n, and \ s is the forest consisting of 
n — k one-node trees. Using this observation, we collect recurring terms in (ITTl) to get 


'l'{t){Tn) = ^ ^^Ve{Tk) ( 7 ( 0 («))" ^ 

k^l ^ ^ 

k^l ^ ^ 

Integrating over t and using = 7 ( 1 ), we get the following equality 


(19) 


0 = %(r„) = T,(l)(r„) = 

k—1 ^ ^ 


.n—k 


k^l 




( 20 ) 


for all n > 2. In the last equality of (1201) . we have used “ n(") pulled 

e"/n out of the sum. Now the linear equations (1^01) (for n G N) can be recursively 
solved for r]g{Tk), k >2, when rjgiri) is known. 

It is well known (see |IR901 Chapter 15 Lemma 1]) that the Bernoulli numbers 
Bfc, fc G N satisfy 



Bk = 0 . 


Therefore, the general solution to (piB is ? 7 e(r„) = Ci3„_ie", for n = 1,2,... From 
m, the constant C is seen to be 1. □ 


5.6 Proposition Neither the complex tame Butcher group nor the tame Butcher 

group Btm is (locally) exponential. 
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Proof. We have to prove that the Lie group exponential map is not a (local) diffeo- 
morphism near the identity element. To see this, denote by the elements of Btm 
introduced in Proposition 15.51 and consider the curve 



Clearly a is a continuous curve through the identity element e of Btm- We will now 
prove that the only point on the curve which is contained in the image of expg.^^^^ is the 
identity. From this it follows that the image of expg.^^^^ does not contain an identity 
neighbourhood, whence the (complex) Butcher group is not (locally) exponential. 

Proposition 15.51 asserts that for £ ^ 0 the coefficients of a{e) = on the bushy tree 
Tji are given by Now [IR.901 Chapter 15 Eq. (7)] shows that \B 2 n\ > ^^7 i-®- 

B 2 n grows factorially. It then follows from the proposition that for all e 0, log^j.^,^ (a^) 
is not exponentially bounded, whence it is not contained in L(Stm)- Following Remark 
15.31 we deduce that there a(e) is not contained in the image of expg.,^j^. □ 

6. Lie group morphisms to germs of diffeomorphisms 

In this section we construct Lie group morphisms from the tame Butcher group into 
Lie groups of germs of diffeomorphisms. The idea is that these Lie group morphisms 
are directly related to the construction of numerical approximations to solutions of 
ordinary differential equations. Namely, we will realise elements in the tame Butcher 
group as their associated B-series and see that these yield diffeomorphisms near equi¬ 
librium points of ordinary differential equations. The target Lie groups envisaged here 
are Lie groups of germs of diffeomorphisms on Banach spaces which arise as special 
cases of [DahlOi Theorem B]. 

Before we begin note that by definition, a B-series is constructed with respect to a 
pre-chosen vector field (cf. Defiiiition ll.611 . Hence the Lie group morphisms constructed 
in the following depend on the choice of a certain vector field. It will turn out that the 
construction is closely related to a Lie group morphism which sends elements in the 
Butcher group to formal diffeomorphisms. Thus we will first describe the construction 
of the morphism from the (full) Butcher group to formal diffeomorphisms. To this end 
recall the following. 

6.1 [NeeOfil Example IV. 1.14] Let IK G {R, C} and F be a Banach space over K. We 
write Gf(F) for the group of formal diffeomorphisms of F fixing 0. Elements in the 
group are represented by formal power series of the form 



fc >2 


with g G GL(F) (an invertible continuous linear Operator on F) and pk a homogeneous 
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polynomial of degree k on fE Here the group operation is given by composition of 
power series. We call ip pro-unipotent if (7 = id^ and note that the subgroup Gfi(F) of 
all pro-unipotent formal diffeomorphism form a pro-nilpotent Lie group (which even 
admits a global manifold chart, cf. [NeeOGl Example IV. 1.13]) 

Gfi(E') = limGfe with Gk ■= 

Here Gk is the nilpotent Banach Lie group obtained by defining multiplication to be 
composition modulo terms of order greater than k. Then the group Gf(F) of all formal 
diffeomorphisms of E fixing 0 is the semidirect product 

Gi{F) = Gfi(F) XI GL(F) 

where the Banach Lie group GL(F) acts by conjugation. As this action is smooth 
Gi{F) is a Frechet Lie group. In the special case F = K" for some n G N elements in 
the group are represented by the familiar power series expansions 

lf{x) = g.x+ ^ CmX’^ 

|m|>l 

with m = (mi,..., m„) £ N™, |m| := mi-|-m 2 -l-.. .-l-m„ and a;™ := x'^^x^^ ■ ■ ■ 

We will now construct a Lie group morphism from the Butcher group (and thus also 
from the tame Butcher group) into the group of formal diffeomorphisms on a Banach 
space. 

Let us fix now some additional data needed to construct B-series which correspond 
to elements in a Lie group of germs of diffeomorphisms. 

6.2 Choose and fix once and for all the following: 

• a complex Banach space {E, Ij-H) together with yo G E, 

• a holomorphic map f: E D U ^ E, defined on an open ?/o"iieighbourhood U. 

As in Definition [ 0)1 we define elementary differentials and B-series depending on /. 
However, since we fixed /, we will suppress / in the notation and write: 

B{a, y,h) = y+'y] ^^—p^F{T){y) for (a, y, h) G x G x C. 

Furthermore, recall from [HLW061 HI. Theorem l.IO] that the product in corre¬ 
sponds to composition of B-series, i.e. on the level of formal series we have 

B{b, B{a, h, y), h) = B{a ■ b, y, h) for all a, 6 G (21) 

^Recall from |BS71a| that a mapping p: F F \s called homogeneous polynomial of degree k if 
there is a symmetric /c-linear map p: F^ —>• F with p{x) = p{x, x,..., x). 

Actually |NeeQ6| treats only the case F = K^. However, it is easy to see that all arguments used to 
construct the Lie group structure generalise verbatim to the case of an arbitrary Banach space F. 


X -I- y^Pnjx) 
^ n—2 


for 2 < i < n,pi is a ] 
polynomial of degree i ] 
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6.3 Remark (Warning) The multiplication of two elements in the (tame) Butcher 
group corresponds (by convention) to composition of power series in opposite order (see 
(EID). This is somewhat annoying if one wants to construct Lie group morphisms into 
groups of diffeomorphisms whose product is given by composition of maps. Due to the 
different order of composition we can thus only construct Lie group antimorphisms, i.e. 
Lie group morphisms from the (tame) Butcher group in the opposite group. However, 
this problem is unavoidable since we prefer to stick to the conventions on the group 
products established in the literature. 

6.4 Remark (a) In our B-series, we allow the time step /i to be a complex param¬ 

eter. This usually has no direct interpretation in numerical analysis (where h is 
chosen in R\ {0}), but is required for technical reasons. We will later be able to 
restrict to h gM.. 

(b) Assuming that the map / from 16.21 is holomorphic enables us to employ the 
powerful estimate for B-series from Proposition 11.81 This estimate will be an 
indispensable tool in the following constructions. 

6.5 Proposition Let E be a complex Banach space and yo G E fixed. Consider a 
holomorphic map f.E^U E on a yo-neighbourhood U. Then 

(a) The assignment 

FBy-: Gxjy; —>■ Gt{E x C), a i—>■ [(a;, h) i—>■ (i?(a, x + yo,h) — yo, /i))] 

is a complex analytic antimorphism of Lie groups (i. e. it is a Lie group morphism 
to the opposite group) 

Let g: F D W F be a real analytic map such that E is a complexification of F, 
yo G W and f:E^U E its holomorphic extension, i.e. f\unF = <?• 

(b) The morphism FB f restricts to a real analytic antimorphism of Lie groups 

FBg: GTM^Gf(FxR), a ^ FB/(a)|FxR. 

Proof. (a) Since / is holomorphic the elementary differential F{t) is complex ana¬ 
lytic in y for each t G T. Develop each F{t) into its Taylor series around yo, i.e. 

= J2T=iPkiy ~ yo) where pj. is a homogeneous polynomial of degree k. 
Further, for the one node tree • we have F{9){y) = f{y) and thus the term of 
degree 0 in the Taylor expansion of F{») is Poiy) = /(yo)- 

We conclude that B{a,y, h) — yo is a formal power series in the variables x := 
y — yo and h which maps (a;, h) = (0,0) to (0, 0) in A x C. Now (t(*) = 1, whence 
the first order term of B{a, y, h) — yo is 

(x -h ha{»)f{yo),h) = «(*)/(yo)^ 
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In particular, we see that (FB/(a, x + yo,h) — yQ,h) is contained in Gi{E x C). 
Now the product in Gf(£' x C) is composition of formal power series, i.e. the 
first component of FB/(a) • FB/(6) is just B{a,B{b,x + yo,h),h) — yo- Thus 
m implies that FB/(a) • FB/(6) = FB/(& • a) holds and FB/ is a group anti¬ 
morphism. 

We will now prove that Bf is complex analytic, i.e. FB^ is an analytic anti¬ 
morphism of Lie groups. To this end we use the identification Gf(i? x C) = 
Gii{E X C) X GL{E x C) to write (FB/(a, x + yo, h) — yo, h) as 


\tGT,\t\> 1 ^ ' k=0 I O_ 6 


Sa{x,h):— 


Ma: = 


This decomposes Gf(i? x C) as the product Gfi(£i x C) x GL(£’ x C). We 
deduce that it suffices to prove that the maps Sf. Gii{E x C), a H> Sa 

and Mf. —>■ GL(i? x C),a i—>■ Ma are complex analytic. However, since 

Gfi(G X C) is a projective limit of the Banach Lie groups Gk (cf. 16.111 . Sa will 
be complex analytic if tt*, o FB f is complex analytic for each k G N where 


■ Gfi(£' X K) —> Gk, 


n>l 


(x, h) + ^ q„(x, h) j [ (x, h) -f ^ q„(x, h) 

n>l 


This follows from the fact that Gfi(i? x C) admits a global chart and its Lie 
algebra L(Gfi(i? x C) is the projective limit of the Lie algebras L(Gfe). Now 


7rfeoFB/(a)(x,h) = j x + ^ ^ Pl{x),h 

y n—1 |r|-t-r—n 

is complex analytic for each fc G N as the evaluation maps ev,-: G^m —>■ C, a >-->■ 
a(T),r G T are complex analytic (cf. |BS151 Lemma 1.22] or Gorollarv ll.l6|) . 

To see that also Mf is complex analytic, we use that ev, is complex analytic. 
Then Mf is complex analytic as one can write it as the composition of ev, with 

the complex analytic map C —>■ GL{E x C), z 

(b) By part (a) the map FB^ is an antimorphism of complex Lie groups. Recall 
that G^m is the complexification (in the sense of Definition of the real 
analytic Lie group Gtm and Gf {E x C) is a complexification of the real analytic 
Lie group Gf(F x R). Glearly FB/ restricts on Gtm to FBg, whence FB/ is a 
complex analytic extension of FBg and FBg is a real analytic antimorphism of 
Lie groups. □ 


(ids z\ 

V 0 1/ 


28 











The niorphisms constructed in Proposition 16.51 translates the mechanism which as¬ 
sociates to an element of the Butcher group its B-series (i.e. a formal diffeomorphism) 
into the language of Lie theory. We will now consider an analogous construction for 
the tame Butcher group. The key idea here is however, that the morphism should not 
only yield a formal diffeomorphism but should incorporate information on convergence 
of the B-series. For this reason this new construction will be more involved. Before 
we discuss this in detail, we need to recall the definition of the Lie groups of germs 
of diffeomorphisms. This group will replace the group of formal diffeomorphisms and 
serve as our new target Lie group. 


6.6 Let B be a Banach space over K £ {R, C} and yo € E. Consider the group of 
germs of analytic diffeomorphisms 


DiffGerm({j/o},F^) := |?7 


ry is a -diffeomorphism between 
open neighbourhoods of {yo} ^■nd r]{yo)—yo 


}/ 


where rji ^ 772 if they coincide on a common yo-neighbourhood. Following [DahlOl 
Section 3], we model the group DiffGerm({j/o}, B) on the space 


Germ({j/o},F^){yo} 


7 is a C^-map defined on an 
open yo~rieighbourhood and 7 (yo )=0 


}/ 


To construct the locally convex structure on the model space, define for each n £ N 
the Banach space 


Holb(Bf(yo),F^){j/o} ■= {/ G Hol(Bf (?/o),B) | / is bounded and f{yo) = 0}, 


whose norm is given by the supremum norm. 

Now Germdyo}, ^^){i/o} = UneN Holb(Bf (0), E)^yg^ is an (LB)-space, i.e. the locally 
convex inductive limit of Banach spaces. In fact Germdyp}, is again a Hausdorff 

space by [DahlOl Proposition 3.3.]. 

Finally, the group DiffGerm({j/o}j E) admits a global chart defined via 


$: DiffGerm({j/o},F^) Germ({yo}, 

[ry]- - [idE]r^- 


This chart turns DifFGerm({yo}, into a Lie group with respect to the composition 
and inversion of germs of diffeomorphisms 


6.7 Proposition For each n £ N we obtain a map 

B„: ^ DiffGerm({(?/o, 0)}, B x C), 

a [{y, h) ^ {B{a, y, h),h)]^, 


E is finite-dimensional these groups were studied by Pisanelli see [DahlOl p.ll6] for references. 
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where (y, h) i—^ {B{a, y, /i), h) is defined on an open neighbourhood of (yo, 0) € E x 
Let $ be the global chart for DiffGerin({(yo, 0)}, E x C), then there is m{n) G Nq such 
that ^ o Bn factors through ilo\b(B ^f^ {yo, 0), E x 


Proof. Fix n G N and consider the map Bn- Every a € B^’‘(e)r\B^j^ satisfies |a(T)| < 
oJn(r) = Now Proposition 11.81 asserts that there are an open yo-neighbourhood 

V C U and a constant ho > 0, which depends only on V, the constant K = 2"^ and / 
such that the B-series converges for all {a,y,h) G x E x B^^{0), i.e. 

B„ia){y, h) = {B{a, y,h),h)= ^y + X! G E x C. (22) 

In particular, we choose m := m(n) G N so large that B^^^(0,yo) C V x B^^(0). 
Restricting Bn{a) to i?f ^'^(yo, 0), we obtain a bounded map (this is already true on 

fc 

V X B^p(O) by the estimate ([S])). 

We now proceed in several steps: 

Step 1 : The B-series fixes (yo,0). 

Since / vanishes in yo, we see that the elementary differentials F{T)(yo) vanish. This 
follow from Definition [EHl as the elementary differential F{T){yo) evaluates terms of 
nested Frechet derivatives (which are multilinear) and the recursion formula eventually 
evaluates an argument of the form /(yo) = 0. Hence shows that R„(a)(yo,0) = 
(yo, 0), whence the maps in the image of fix (yo, 0). We deduce that 

y(a) := i?„(a)(-)|^Exc^^^ — id^ExCj-^^ pp (23) 

takes (yo,0) to (0,0). Hence the assertion of the proposition will follow if we can 
show that Bn{a) is holomorphic and induces a diffeomorphism on a neighbourhood of 
( 2 / 0 , 0 ). 

Step 2 : The map Bn{a) is a holomorphic map on B^^{yo,0). 

Define for p G N the mapping 

9p{h,y) ■■= —T^-^W(2/) for £ -Bf'"^(yo,0). 

|r|=p 

As each y“ is a finite sum of a product of continuous maps, y“ is continuous. Further, 
/ is holomorphic in y and F{t) is a finite composition of Frechet derivatives of /, F{t) 
is holomorphic in y for each t G T. Thus y“(/i, •) is holomorphic for each h. Moreover, 
fixing y, the map gp{-,y) is clearly holomorphic for each y. Since mappings which 
are continuous and separately holomorphic are (jointly) holomorphic by a version of 

r^Recall that e is the unit in and we denote by S/” (e) the 1-ball around e in the Banach space 

CE(un). 
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Hartog’s theorem |Muj 86 [ Proposition 8.10] we deduce that 5 “ is a holomorphic map 
for each v F 

We can now write g{a) = Albeit we assumed in Proposition II.81 

that the parameter h is a real number, the results formulated there carry over verbatim 
to the complex case. Thus we can invoke ([5]) for complex h with \h\ < ho to obtain 


sup 

{y.h)eB^^i0.yo) 


\\9p{y,h)\\ < ic 


UeMK\h\ 

V R 


^ ^ l UeMKho 

- 2 V R 



(24) 


Now by construction of ho the series X)peN converges. Thus [Lan99[ II. §2 Theorem 
2 . 1 ] implies that the series of functions J2pen9p converges uniformly and absolutely 
to g{a). Hence g{a) is holomorphic as a uniform limit of holomorphic maps (see 
|Muj861 Exercise 8 .A]). We conclude from that Bn(a) is holomorphic on the disc 
B^yo,0). 

Step 3 : Bn{a) induces a -diffeomorphism on some open (yojO) neighbourhood. 

As Hipjyj = ^ '®TMi for each a € B‘^^{e) fl there is some k G N 

with a~^ G B'^'^{e) fl Hxm- Hence by the arguments above, we obtain a holomorphic 
map Bk{a~^) which is defined on some open (j/o, 0 )-neighbourhood and takes {yo,0) 
to itself. Without loss of generality we may assume that k > n. Hence the defini¬ 
tion of the maps and Bk shows that Bn{a) = Bi~{a) (as germs of holomorphic 
mappings). Composing B}~{a~^) and Bn{a) (which is possible on some open (j/ojO)- 
neighbourhood!), (1^ shows Bk{a~^) o Bn{a) = Bk{e) = id. Hence Bn{a) induces a 
C"^-diffeomorphism of suitable open (yo, 0)-neighbourhoods. 

In conclusion, makes sense as a mapping to DiffGerm({( 2 / 0 ) 0)}, AxC) and 
factors through Holb(H^^'‘'(j/o,0), A x C)|(yg_o)}- HI 


We are now in a position to prove the main result of this section. To this end we 
recall again that '®tm- ^^‘^h step of the union we have 

constructed a map into germs of diffeomorphisms and these maps glue to a morphism 
of Lie groups. 


6.8 Theorem Let E be a complex Banach space and yo G E fixed. Consider a holo¬ 
morphic map f: E^U ^ E on a yo-neighbourhood U with /(j/o) = 0- Then 

(a) The assignment 

Bf := y A„: ^ DiffGerm({( 2 /o, 0)}, A x C), 

neN 

a I—!> Bn{a) if a G B‘f’'{e), 

is a complex analytic antimorphism of Lie groups (i. e. it is a Lie group morphism 
to the opposite group) 

r^Note that |Muj86| defines holomorphic mappings as maps which are locally the uniform limit of a 
series of polynomials. However, by virtue of Remark lA.21 this concept coincides with our concept 
of holomorphic mappings on Banach spaces, (cf. also the extensive discussion in IBSTlbl i. 
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Let g: F ^ W ^ F he a real analytie map such that E is a complexification of F and 
f: E D U ^ E its holomorphic extension, i.e. f\unF = 9- 

(b) The morphism Bf restricts to a real analytic antimorphism of Lie groups 
Bg-. Stm DiffGerm({(yo,0)},F X R), a -B/(a)|domBHa)n(FxR)- 


Proof. (a) By definition of the equivalence relation ~ on DiffGerm({(yo, 0)}, E x C) 
two maps coincide if their germs are equivalent. Hence we deduce from the 
construction Bn{a) = Bmia) for all n, m G N with m <n and a G Bf"- (e) flHipjyj. 
Thus Bf makes sense as a map. Then Bf induces a group antimorphism as m 
implies 

Bf{h) o Bf{a) = Bf{a ■ h) for all a, 6 G 

We now prove that Bf is continuous. Since affine subspace of a Silva 

space, it suffices to check continuity on each step of the inductive limit, i.e. we 
have to prove that the maps Bn are continuous. As DiffGerm({(?/o, 0)}, A x C) 
admits a global chart $ it suffices to check that $ o is continuous for each 
n G N. 

Now for fixed n G N, Proposition 16.71 asserts that there is m G N such that 
factors through := Holb(i?^^‘^(j/o, 0), E x C)f(yg^o)}- Iii the following, 

we will abbreviate Om 0). As the model space Germ({( 2 / 0 ) 0)}, E x 

C){(j^o,o)} is the inductive limit of the Banach spaces X^, it suffices thus to prove 
that o Bn is continuous as a map to X^- Now we have reduced the problem 
to prove that the mapping 

hn ■ " (e) n SxM Xm, o- hn{a) '■= i3„(a)|om ~ i^Om j 

is continuous. To see this, pick a sequence {ak)kGN G Bf^{e) fl which 
converges to a. Then we compute - using the absolute convergence of the series 
which was established in Step 2 of the proof of Proposition 16.71 - the estimate 


sup \\hn{ak) - hn{a)\\ = sup 
iy,h)&Om {v,h)GO„ 




Tsr 


cr(r) 


< 


sup 

{y,h)eOm 




rer 

|r|=g 


Proposition [T7BI f 


< 


2 ll«fe - «ll 


E 


cr(T) 

UeMKho'^'^ 


(25) 


<oo by choice of Hq cf. 


Now Ofc —>■ a in Bf^ (e) fl Hxm entails that hn is continuous. As n G N was 
arbitrary, we deduce that also Bf is continuous. 
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Finally, both Lie groups admit global charts $ and tj/: —>■ EQ,a i—>■ a — e, 

respectively. Composing with these charts, we obtain for a,b G Eq and z G C 
the identity 


4. o B, o *-i(a + ,1.) = il:!<dd±fl(i))B(,)(„) 


tGT 


t{t) 


= Z. ^ Z. —7^nr){y) 


= ^ o Bf o 'I'~^(a) + o Bf o 


Hence these charts take Bf to & continuous linear, whence holomorphic map. 
Thus Bf : (DiffGerm({(?/o, 0)}, E x C), o) is an antimorphism of complex 

Lie groups. 


(b) By part (a) the map Bf is a antimorphism of complex Lie groups. Corollary 
12.81 asserts that ^ complexification of the real analytic Lie group Htm- 

Moreover, there is a canonical inclusion 


inc: DiffGerm({(yo, 0)}, F x R) —>• DiffGerm({(yo, 0)}, F x C).[ 7 y].^ !->■ [ 77 ].^, 


where 77 is a map which restricts to 77 on the intersection of its domain with F x R. 
This inclusion turns DiffGerm({ (7/0, 0)}, F x C) into a complexification of the real 
analytic Lie group DiffGerm({( 7 /o, 0)}, F x R) (see [DahlO] and [G15071 Gorollary 
15.11]). Now it is easy to see that the antimorphism Bf takes Ftm to the 
image of inc. Hence we deduce from the properties of the complexifications and 
inc o Bg = that Bg is a real analytic antimorphism of Lie groups. □ 


6.9 Remark (a) The Lie group antimorphism from part (b) of Theorem 16.81 yields 
germs of diffeomorphisms which take the step size h as a real parameter. Hence 
these mappings are more closely related to the way B-series are treated in nu¬ 
merical analysis. Note however, that we needed complex parameters h in the 
proof as the real case follows by a complexification argument from the complex 
case. 

(b) Our proof depends in a crucial way on the estimates in Proposition 11.81 In 
particular, this implies that the construction can not be lifted to yield a similar 
antimorphism from the Butcher group to DiffGerm({( 7 /o, 0)}, F x K). Similarly, 
the construction does not yield an antimorphism for the complex Butcher group. 


We will now discuss the relation of the Lie group morphisms constructed in Propo¬ 
sition EE and Theorem EH To this end, let us first construct a Lie group morphism 
from the group of germs of diffeomorphisms to the group of formal diffeomorphisms. 

6.10 Let again F be a complex Banach space which is the complexification of a real 
Banach space F. For a germ [ 77 ] G DifFGerm({( 77 o, 0)}, F x C) we let Tay([ 77 ]) be the 
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Taylor series at {yQ,0), i.e. we take the Taylor series of any representative of [ 77 ] at 
(jjo, 0) and note that this is independent of choice of representative. This construction 
yields an injective group morphism 

T: DiffGerm({( 2 /o, 0 )},£; X C) ^ Gi{E x C), 

[v] ^ [{x, h) Tay(77)(x + yo,h)- {yo, 0)]. 

Composing with charts, an easy inductive limit argument together with the identi¬ 
fication Gf(£' X C) = Gfi(£' X C) X GL(£' x C) shows that F is even smooth, i.e. 
an injective morphism of Lie groups. Similarly one constructs an injective Lie group 
morphism Fr: DifFGerm({(j/o, 0)}, F x R) — ?> Gf(F x K). 


Assume now that yo G F and / and g are as in the statement of Theorem l 6 . 8 l One 
concludes with Proposition 16.51 and Theorem 16.81 that the following diagram of Lie 
group morphisms and antiniorphisms commutes 


DiffGerm({(?/o,0)},F X M)-=-^ Gf(F x R) 



(26) 


Here the vertical arrows in (|26|) represent the canonical mappings into the respective 
complexifications (cf. diagram (fTUll L 

The commutativity in the above diagram provides a new justification and concretiza- 
tion of a proof technique often used for B-series. We illustrate this by discussing the 
following example. 


6.11 Example (Preservation of quadratic integrals) In |HLW061 Theorem VI.7.1] 
a condition is provided which ensures that a B-series method preserves a quadratic 
integral. Let us recall some details: Fix an analytic map /: F —>■ F on a Banach space 
and assume that there is a quadratic function Q: F —>■ C satisfying Q'{y)f{y) = 0 for 
all y G E. 

Now one is interested in conditions on the element a in the Butcher group such that 
the associated B-series method preserves the quadratic integral. Using the morphisms 
we introduced in the present section, the B-series method preserves the quadratic 
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integral with respect to Q if 

/ 




Q 


\ piEoFBf(a){y,h) J 


= Q{y), 


(27) 


where pr ^: E x <C ^ E is the canonical projection. Fix yo G E. Formally we can 
rewrite (EH) as (5opr^oFBy(a) = Qopr^, where the composition means composition of 
the formal series Q: E ^ C around yo with the formal series pr^oFBy(a): ExC ^ E 
around {yo, 0), resulting in a formal series (3opr^oFB/(a): ExC ^ C around {yo, 0). 

As FBy o a = F o Bj, we see that for an element a = a{a') of the tame Butcher 
group, the equality (E7|) pulls back to an equality 


Q o pr^ o Bf{a') = Qo pr^;, 


where both sides are germs of smooth function E x C ^ C around {yo, 0). 

In other words: Let a be an element in the tame Butcher group, / an analytical 
vector field and yo ^ E satisfying the assumptions of [HLW061 Theorem VI.7.1]. Fur¬ 
ther we let Q be a quadratic function satisfying Q'{y)f{y) = 0 for all y G E, then 
there exists a neighbourhood U of {yo, 0) such that the B-series method converges and 
satisfies Q{B{a,y, h)) = Q{y) for all {y, h) G U. 
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A. Locally convex differential calculus and manifolds 

Basic references for differential calculus in locally convex spaces are [Gld02IIKel74| . For 
the reader’s convenience, we recall various definitions and results: 

A.l Definition Let K G {ffi.,C}, r G NU {cxj}, E, F locally convex K-vector spaces 
and U C E open. Moreover we let /: 17 —F be a map. If it exists, we define for 
{x,h) G U X E the (real or complex) directional derivative 

df{x, h) := Dhf{x) := lim t~^{f{x + th) - f{x)). 
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The map / is called if the iterated directional derivatives 

yi,..., j/fe) := {Dy^Dy^_, ■ ■ ■ DyJ){x), 

exist for all fc S No such that k < r, x € U and yi,... ,yk S E and define continuous 
maps f : U x —>■ F. If it is clear which K is meant, we simply write C’" for C'^. 
If / is , f is called holomorphic and if / is we say that / is smooth. 

A.2 Remark A map /: U —>■ F is of class if and only if it complex analytic i.e., if 
/ is continuous and locally given by a series of continuous homogeneous polynomials 
(cf. |BGN04l Proposition 7.7]). Then / is said to be of class C^. 

For the readers convenience we prove the following lemma which seems to be part 
of the mathematical folklore. 

A.3 Lemma Let U be an open subset of a complex locally convex space E and F be 
a complex locally convex space which is sequentially complete. Consider a set A C 
L(F, C) of complex linear functionals which separates the points on f13- If o- map 
f: U ^ F is continuous and 

Xof:U-)-C 

is complex analytic for each A S A, then f is complex analytic. 


Proof. For all x S C/ and y € E and small enough r > 0 we have for \z\ < r the 
equality 


f{x + zy) 


If 

27r* C-z 


holds, where the integral on the right hand side is a weak integral. To see this note 
that it suffices to test with the functionals A G A (as A is point separating) and z i—>■ 
A(/(x + zy)) is holomorphic. Hence by [BS71bl Theorem 3.1] the map z i—>■ f{x + zy) 
is complex analytic and thus / is Gateaux-analytic by |BS71bl Proposition 5.5]. As / 
is continuous and Gateaux-analytic, [BS71b[ Corollary 6.1] entails that / is complex 
analytic. □ 


A.4 Definition Let E, F be real locally convex spaces and f: U ^ F defined on an 
open subset U. A map / is said to be real analytic (or Gg) if / extends to a G“-map 
/: t/ —>■ Fc on an open neighbourhood 17 of t/ in the complexification FcEI 

For K G {E,C} and r € Np U {oo,a;} the composition of C^-maps (if possible) is 
again a C£-map (cf. [Glo02i Propositions 2.7 and 2.9]). 

for each x G F there is A € A with X{x) 7 ^ 0. 

^^This property was first defined by Milnor in |Mil83| for sequentially complete spaces (see E! 6 02] 
for the general case) 


36 


















A.5 Definition Fix a HausdorfF topological space M and a locally convex space E 
over K G {R, C}. An (£'-)manifold chart {Uk^k) on M is an open set U^. ^ M 
together with a hoineomorphisin k: 11^, ^ Q E onto an open subset of E. Two 
such charts are called (7’’-compatible for r G No U {oo,w} if the change of charts map 
o k: k{Uk n Uy) —>■ i^{Uk n Uy) is a C'’'-diffeomorphism. A C^-atlas of M is a 
set of pairwise C’'-compatible manifold charts, whose domains cover M. Two such 
C’'-atlases are equivalent if their union is again a C’'-atlas. 

A locally convex C"^-manifold M modelled on i? is a Hausdorff space M with an 
equivalence class of C'’'-atlases of (i?-)manifold charts. 

Direct products of locally convex manifolds, tangent spaces and tangent bundles as 
well as C'’'-maps of manifolds may be defined as in the hnite dimensional setting (cf. 
e.g. [BGN04|[Nee06] l. 

A.6 Definition A Lie group is a group G equipped with a C°°-manifold structure 
modelled on a locally convex space, such that the group operations are smooth. If 
G has a K-analytic manifold structure and the group operations are in addition (K- 
)analytic we call G a fK)-analytic Lie group. 


Recall the following criterion which allows differentiability of mappings on Silva 
spaces to be established: 

A. 7 Proposition ( [G15111 Proposition 4.5]) Consider the locally convex direct limit 
E = IJngpj = En of Banach spaces Ei Q E 2 Q ■ ■ ■ over K G {M, C}. Assume that the 
inclusion maps En —>■ En+i are compact for each n G N, i.e. A is a Silva space. 

(a) Then E is Hausdorff and the locally convex direct limit topology coincides with 
the direct limit topology on E as a direct limit of the En,n G N. 

Let Ui C U2 Q ■ ■ ■ be an ascending seguence of open sets Un Q En,n G N, and 
U '■= lJ„gpjC/n. Fix r G No U {c»} together with a Hausdorff locally convex space F 
and let f : U ^ F be a map such that /|(7„ is of class G^ for each n G N. 

(b) Then U is open in E and f is a map. 

B. Estimates and bounds for tree maps 

In this section we compute several technical auxiliary results needed to prove theorems 
in the main part. To obtain upper bounds for products and inverses of (exponentially 
bounded) tree maps, we need the some estimates. 

B.l (Estimates for sets associated to a tree) Fix a rooted tree r G T. Note that the 
number of nodes is an upper bound for the number of edges in the tree. Hence the 
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number of splittings of a tree (see Definition 13.211 is bounded by 
I SP(t)| = |r| + 1 and | SP(t)i| = |r| - 1. 


Moreover, the following estimates on the size of sets associated to ordered subtrees 
and partitions of a tree (see Notation [HD follow from identifying them as subsets of 
the power set of all nodes of r: 

|OST(t)| < 2l^l and #(t \ s) < |t| - |s^| Vs S OST(r), (28) 

|'^(''■)| < and :^(r\p)<|T| Vp S P(r). (29) 

B.2 Lemma Let t be a rooted tree, fc G N, i? > 1 and 0 < e < 1. Fix a G and 

c G i?^*'(0). If s is either an element o/OST(t) or a partition in V{t) we obtain the 

following estimate 

|(a + c)(r \ s) - a(r \ s)| < - -—. 

Proof. Let us denote the power set of the forest r \ s by Pow(t \ s). Using that R> 1 
and e < 1 we obtain the following estimates: 


ia + c){T\s) - a(r \ s)| = 


n («(^)+c(^')) - n 

0Gt\s 0Gt\s 


n n 

Pow 
P/r 

^ E 


PGPow(r\s) OgP 6G{r\s)\P 
P^t\s 


-EH ^ (0) n ^ 

PePow(r\s) SGP ^ ' S&(t\s)\P ^ ’ 


P^t\s 


< 


PGPow(r\s 

P/r\s 


neGT\s^fc(^) negT\s‘^fc(^) 


For the last inequality one uses (1^ or (PH to see that |Pow(r\s)| < □ 


B.3 Lemma Let R > 1, k G N and a,b G Bff{e) fl Furthermore, fix 1 > e > 0 

with ||a|l^j. + ll^lltjfc + 2£ < i? and c,d G (0) fl E^. Then a + c,b + c G 
evaluating their product in t G T , we obtain the following estimates: 

|evT-[(a + c) • (& + d) — a • &]| < 2£-^—. (30) 

\P ) 


Proof. Since SipM is the affine subspace e + Eq ('see ll.lTp . the elements a + c and b + c 
are contained in B'^y^. Note that ||e||^^ = sup^-g^^ |e(r)a;fe(T)| = |e(0)a;fc(0)| = 1 < i?. 
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Hence B^{e) C We now compute: 

lev,-[(a + c) ■ {b + d) — a ■ b]\ 

= X! {{b + d){sr){a + c){T\s)-b{sr)a{T\s)) 
seOST(r) 

= ^ b{sr){{a +c){t\s) — a{T\s)) + d{sr)ia +c){t\s) 

seOST(r) 

\ 

2R\{a + c)(t \s) - a{T \ s)| ^ ^lleGTVs l®(^) + 

UJk{Sr) UJkiSr) 

= :Si =:S2 / 

We consider the summands and S 2 separately. From Lemma [6.21 we conclude 

^ ^ 2R ^ 2d\{2R)d\-h Remaric lOll (4i?)l"l£ 

^ - a;fc(s^) UgeT\s^k{9) ^^(t) 

To obtain a bound for S 2 recall that ||a||^j^ + £ < 2R. Hence, |a(d) + c(6)\ < 
holds for all 0 gT. Using again that uik is multiplicative, we obtain | 5 ' 2 | < ^ 7 ^^- 

Plug the estimates for Si and S 2 into the formula. As | OST(r)| < holds by 
(PS)) . the formula then yields the desired estimate. □ 


^ E 

seosT(T) 
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